package missingNumber;

import java.util.Arrays;

public class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        return n*(n-1)/2 - Arrays.stream(nums).sum();
    }
}
//class Solution {
//    public int missingNumber(int[] nums) {
//        int xor = 0;
//        int n = nums.length;
//        for (int i = 0; i < n; i++) {
//            xor ^= nums[i];
//        }
//        for (int i = 0; i <= n; i++) {
//            xor ^= i;
//        }
//        return xor;
//    }
//}